package com.srcptit.java.training.dungvv.btvn1;

import java.util.Scanner;

//phan tich 1 so ra thua so nguyen to
public class B3_phantich {
	public static void main(String [] args){
		int n, a[], k = 0, i = 2;
		Scanner sc = new Scanner(System.in);
		System.out.println("Moi nhap vao so can phan tich");
		n = sc.nextInt();
		a = new int[100];
		while (n > 1){
			while (n % i == 0){
				a[k] = i;
				k++;
				n=n/i;			
			}
			i++;
		}
		for(int j = 0; j < k-1; j++)
			System.out.print(a[j]+"*");
		System.out.println(a[k-1]);
	}
}
